投稿数 585
公開から 2940

PHP usort()とはなにをやってるのか?


Categories: php

疑問:どうしてループとかせずにできちゃうの?

https://stackoverflow.com/questions/11267990/how-to-understand-usort-logic

ここによると、、

quicksort algorithm ていうアルゴリズムでコンペアしているみたい。

https://sv.wikipedia.org/wiki/Quicksort

ふーむ。 よく公式を見ると確かに書いてある。。

I think it probably uses a quicksort in the background.

結論

よくわからんけど、これで比較できるってことだけわかればよさそう。

…あとでソートのアルゴリズムも確認したほうがよさそう。